草庐IT

leetcode 413. Arithmetic Slices 等差数列划分

全部标签

【LeetCode】HOT 100(1)

题单介绍:精选100道力扣(LeetCode)上最热门的题目,适合初识算法与数据结构的新手和想要在短时间内高效提升的人,熟练掌握这100道题,你就已经具备了在代码世界通行的基本能力。目录题单介绍:题目:2.两数相加-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!题目:4.寻找两个正序数组的中位数-力扣(Leetcode)题目的接口:解题思路:代码:过过过过啦!!!!写在最后:题目:2.两数相加-力扣(Leetcode)题目的接口:/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*ne

leetcode 1030. 距离顺序排列矩阵单元格

题目描述解题思路执行结果leetcode1030.距离顺序排列矩阵单元格.题目描述距离顺序排列矩阵单元格给定四个整数rows,cols,rCenter和cCenter。有一个rowsxcols的矩阵,你在单元格上的坐标是(rCenter,cCenter)。返回矩阵中的所有单元格的坐标,并按与(rCenter,cCenter)的距离从最小到最大的顺序排。你可以按任何满足此条件的顺序返回答案。单元格(r1,c1)和(r2,c2)之间的距离为|r1-r2|+|c1-c2|。示例1:输入:rows=1,cols=2,rCenter=0,cCenter=0输出:[[0,0],[0,1]]解释:从(r0,

【LeetCode: 410. 分割数组的最大值 | 暴力递归=>记忆化搜索=>动态规划 】

🚀算法题🚀🌲算法刷题专栏|面试必备算法|面试高频算法🍀🌲越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨🌲作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎🌲恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻🌲人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯🚀算法题🚀🍔目录🚩题目链接⛲题目描述🌟求解思路&实现代码&运行结果⚡暴力法🥦求解思路🥦实现代码🥦运行结果⚡记忆化搜索🥦求解思路🥦实现代码🥦运行结果⚡动态规划🥦求解思路🥦实现代码🥦运行结果💬共勉🚩题目链接41

【leetcode刷题】剑指offer基础版(完结)

剑指Offer05.替换空格classSolution{public:stringreplaceSpace(strings){intlen=s.size();stringg;for(inti=0;ilen;i++){if(s[i]==''){g+="%20";continue;}g+=s[i];}returng;}};剑指Offer58-II.左旋转字符串classSolution{public:voidReverse(string&a,intleft,intright){while(leftright){chartemp=a[left];a[left]=a[right];a[right]=t

leetcode,es热词更新和词频统计

777.在LR字符串中交换相邻字符我觉得这道题的题解是找规律。XL->LX,RX->XR如果X的右边是L,则x右移一位,L左移一位;如果x的左边是R,则R右移一位,x左移一位。除去x,start和end其他字符L、R的相对位置(顺序)不变。而且L在start的位置一定比end的位置大,R在start的位置一定比end的位置小。RXXLRXRXLXRLXXRRLX“XLXRRXXRXX”“LXXXXXXRRR”“XXXXXLXXXX”“LXXXXXXXXX”“XXXLXXXXXX”“XXXLXXXXXX”“LXXLXRLXXL”“XLLXRXLXLX”跳过所有的x,看两个字符串是否满足这两条规律

leetcode,es热词更新和词频统计

777.在LR字符串中交换相邻字符我觉得这道题的题解是找规律。XL->LX,RX->XR如果X的右边是L,则x右移一位,L左移一位;如果x的左边是R,则R右移一位,x左移一位。除去x,start和end其他字符L、R的相对位置(顺序)不变。而且L在start的位置一定比end的位置大,R在start的位置一定比end的位置小。RXXLRXRXLXRLXXRRLX“XLXRRXXRXX”“LXXXXXXRRR”“XXXXXLXXXX”“LXXXXXXXXX”“XXXLXXXXXX”“XXXLXXXXXX”“LXXLXRLXXL”“XLLXRXLXLX”跳过所有的x,看两个字符串是否满足这两条规律

LeetCode每日一题题解:917. 仅仅反转字母-双指针-python和C++

大家经常在评论区问我如果学习Python,如何锻炼 自己的Python编程能力,这里给大家推荐一个我经常练习Python的网站:牛客网-找工作神器|笔试题库|面试经验|实习招聘内推,求职就业一站解决_牛客网 里面还包含很多大厂笔试的Python题目,大家可以跟我一起刷题,从本周起我会陆续在博客分享我的刷题心得,欢迎大家跟我一起学习,有问题可以在评论区指出来,大家一起讨论。917.仅仅反转字母难度简单112收藏分享切换为英文接收动态反馈给你一个字符串 s ,根据下述规则反转字符串:所有非英文字母保留在原有位置。所有英文字母(小写或大写)位置反转。返回反转后的 s 。示例1:输入:s="ab-cd

(哈希表 ) 202. 快乐数——【Leetcode每日一题】

❓202.快乐数难度:简单编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。示例1:输入:n=19输出:true解释:12+92=8282+22=6862+82=10012+02+02=1示例2:输入:n=2输出:false提示:11n231−1💡思路:哈希表定义sum存储n每个位置上的数字的平方和:使用哈希法,来判断这个sum是否重复出现,如果重复了就是retu

AcWing周赛 69 场 && LeetCode单周赛 311 场 && LeetCode 双周赛87场

一、AcWing周赛第69场1、4615.相遇问题(1)原题链接:4615.相遇问题-AcWing题库(2)解题思路:    1、题目的意思可以转化为求解(y-x)/(a+b)的值为多少;因为x,y之间的距离每秒的减少量就是a+b。    2、先判断是否存在余数,若存在则输出-1;反之,则输出(y-x)/(a+b)的值;(3)参考代码:#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){llx,y,a,b;cin>>x>>y>>a>>b;llres=0;lldi

LeetCode——子串能表示从 1 到 N 数字的二进制串

1016.子串能表示从1到N数字的二进制串-力扣(Leetcode)目录一、题目二、题目解读 三、代码一、题目给定一个二进制字符串 s 和一个正整数 n,如果对于 [1,n] 范围内的每个整数,其二进制表示都是 s 的 子字符串 ,就返回 true,否则返回 false 。子字符串 是字符串中连续的字符序列。示例1:输入:s="0110",n=3输出:true示例2:输入:s="0110",n=4输出:false提示:1s[i] 不是 '0' 就是 '1'1⁹二、题目解读1、暴力Ⅰ我们可以遍历1到n看是否其二级制是s的子字符串。在这个过程我们可以进行倒序进行判断,先判断较大的数。可能有人会说这